A quantum approach to the discretizable molecular distance geometry problem

The Discretizable Molecular Distance Geometry Problem (DMDGP) aims to determine the three-dimensional protein structure using distance information from nuclear magnetic resonance experiments. DMDGP has a finite number of candidate solutions and can be solved by combinatorial methods. We describe quantum approach Grover's algorithm with an appropriate oracle function, which is more efficient than classical methods that use brute force. show computational results implementing our scheme on IBM computers small noisy qubits.